Graphics Processing Unit based multi-level Non-Uniform Grid Method for Fast Evaluation of Magnetostatic Fields

Efficient implementations of non-uniform grid method (NGM) for fast computation of magnetostatic field on general purpose Graphics Processing Units (GPUs) are introduced. The NGM reduces the computational complexity of the magnetostatic field evaluation from 2 ( ) O N to ( ) O N . It is shown that the massive parallelization of GPUs leads to significant speed-up of the NGM field evaluation. With the proper implementation of the GPU accelerated NGM, the speed-ups over the CPU NGM implementations can be several tens to a hundred. The fast evaluation of the magnetostatic field is critical for fast solvers of the Landau-Lifshitz-Gilbert equation for large-scale problems.